Claims 



A method for an arithmetic encoding and decoding of 
binary states, 

characterized in that 

in a first step a presetable value range for the 
specification of the interval width R is separated in 
K representative interval widths {Qi, Qk) r a 

presetable value range for the specification of the 
probabilities is separated in N representative 
probability states {Pi, P N } and allocation 

regulations are given, which allocate one Q K (1 < k < 
K) to every interval width R and one P n (1 < n < N) to 
every probability, and that in a second step the 
encoding or decoding of the binary states take place 
by performing the calculation of the new interval 
width to be derived in the encoding or decoding 
process , respectively, using a representative interval 
width Q K (1 < k < K) and a representative probability 
state P n (1 < n < N) by arithmetic operations other 
than multiplication and division, wherein the 
representative interval width Q K is determined by the 
basic basis interval of the width R and the 
representative probability state P n is determined by 
the probability estimation underlying the symbol to be 
encoded or to be decoded according to the given 
allocation regulations . 

The method according to claim 1 , 

characterized in that 

based on the interval currently to be evaluated having 
a width R, for determining the associated interval 
width Q K , an index q_index is determined by a shift 



and bit masking operation applied to the computer- 
internal/binary representation of R. 

The method according to claim 1, 

characterized in that 

based on the interval currently to be evaluated with a 
width R, for the determination of the associated 
interval width Q K , an index q_index is determined by a 
shift operation applied to the computer-internal/- 
binary representation of R and a downstream access to 
a table Qtab, wherein the table Qtab contains the 
indices of interval widths corresponding to values of 
R prequantized by a shift operation. 

The method according to claim 1, 

characterized in that 

the probability estimation underlying the symbol to be 
encoded or to be decoded is associated with a 
probability state P n with the help of an index 
p_state . 

The method according to claim 1, 
characterized in that 

the values of the interval width R LPS corresponding to 
all K interval widths and to all N different 
probability states are entered into a table Rtab as 
product values (Q K * P n ) • 

The method according to claim 1, 



characterized in that 



the determination of the interval width R LPS 
corresponding to the LPS is performed by an access to 
a table Rtab, wherein the table Rtab contains the 
values of the interval width R LPS corresponding to all 
K quantized values of R and to the N different 
probability states as product values (Q K * P n ) - 

The method according to claim 1, 

characterized in that 

the determination of the interval width R LPS 
corresponding to the LPS is performed by an access to 
the table Rtab, wherein, for an evaluation of the 
table, the quantization index q_index and the index of 
the probability state p_state are used. 

The method according to claim 1, 

characterized in that 

for the N different representative probability states 
transition rules are preset, wherein the transition 
rules indicate which new state is used for the next 
symbol to be encoded or to be decoded based on the 
currently encoded or decoded symbol. 

The method according to claim 8, 

characterized in that 

a table Next_State_JLPS is created which contains the 
index m of the new probability state P m for the index 
n of the currently given probability state P n at the 
occurrence of a least probable symbol (LPS) . 



The method according to claim 8, 



characterized in that 



a table Next_State_MPS is created which contains the 
index m of the new probability state P m for the index 
n of the currently given probability state P n at the 
occurrence of a most probable symbol (MPS) . 

The method according to claim 1, 

characterized in that 

the number K of quantization values and/or the number 
N of the representative states are selected depending 
on the preset accuracy of the coding and/or depending 
on the available storage room. 

The method according- to claim 1, 

characterized in that 

the table-aided encoding includes the following steps: 

6. Determination of the LPS 

7. Quantization of R: 
cj_index = Qtab[R»q] 

8. Determination of R LPS and R: 
R LPS = Rtab [cL_index, p_state] 
R = R — Rlps 

9. Calculation of the new partial interval: 
if (bit = LPS) then 

L <- L + R 
R ^ — Rlps 

p_state <— Next_State_LPS [p_state] 

if (p_state = 0) then valMPS <— 1 - valMPS 

else 

p_state <— Next_State_MPS [p_state] 

10. Renormalization of L and R, writing bits, wherein 
cj_index describes the index of a quantization 

value read out of Qtab, 
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p_state 

Rlps 



describes the current state , 



describes 



the 



interval 



width 



valMPS 



corresponding to the LPS and 

describes the bit corresponding to the 



MPS. 



The method according to claim 1 , 
characterized in that 

a table-aided decoding includes the following steps: 

1 . Determination of the LPS 

2. Quantization of R: 
q(_index = Qtab[R»q] 

3. Determination of R LPS and R: 
Rlps = Rtab [cj_index, p_state] 
R = R — Rlps 

4 . Determination of bit depending on the position of 
the partial interval : 

if (V > R) then 
bit 4r- LPS 
V <- V - R 
R ^ — Rlps 

if (p_state = 0) then valMPS <— 1 - valMPS 
p_state <— Next_State_LPS [p__state] 

else 

bit <- MPS 

p_state <— Nex t_S t a te_JMPS [p_state] 

5. Renormalization of R, reading out one bit and 
updating V, wherein 

q_index describes the index of a quantization 



p_state 
Rlps 



valMPS 



value read out of Qtab, 
describes the current state, 
describes the interval width 

corresponding to the LPS, 

describes the bit corresponding to the 
MPS, and 



V 



describes a value from the interior of 
the current partial interval. 



The method according to claim 1, 
characterized in that 

in encoding and/or decoding the calculation of the 
quantization index q_index is performed in the second 
substep according to claim 12 and/or 13 according to 
the calculation regulation: 
q_index = (R >> q) & Qmask 

wherein Qmask illustrates a bit mask suitably selected 
depending on K. 

The method according to claiml, 
characterized in that 

when a uniform probability distribution is present 

in the encoding according to claim 12 the substeps 1 
to 4 are performed according to the following 
calculation regulation: 
R <— R » 1 
if (bit = 1) then 
L <- L + R 

or 

that the substeps 1 to 4 of the encoding according to 
claim 12 are performed according to the following 
calculation regulation : 
L <— L « 1 
if (bit = 1) then 
L <r- L + R 

and wherein in the last alternative the 
renormalization (substep 5 according to claim 12) is 
performed with doubled decision threshold values and 
no doubling of L and R is performed, and 
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that in the decoding according to claim 13 the 
substeps 1 to 4 are performed according to the 
following calculation regulation: 
R <- R »1 
if (V > R) then 
bit <r- 1 

V <— V — R 

else 

bit <- 0, 

or 

the substeps 1 to 5 of the decoding according to claim 
13 are performed according to the following 
calculation regulation: 

Reading out one bit and updating V 

Determination of bit according to the position of 
the partial interval: 
if (V > R) then 
bit <- 1 

V <— V — R 

else 

bit <- 0. 

The method according to claim 1, 
characterized in that 

the initialization of the probability models is 
performed depending on a quantization parameter 
SliceQP and preset model parameters m and n, wherein 
SliceQP describes the quantization parameter preset at 
the beginning of a slice and m and n describe the 
model parameters . 

The method according to claim 1, 
characterized in that 
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the initialization of the probability models includes 
the following steps : 

1. preState = min (max ( 1 , ( (m * SliceQP) »4)+n), 
2*N) 

2. if (preState <=N) then 

p_state = N+l - preState 
valMPS = 0 

else 

p_state = preState - N 

valMPS = 1, 

wherein valMPS describes the bit corresponding to the 
MPS, SliceQP describes the quantization parameter 
preset at the beginning of a slice and m and n 
describe the model parameters. 

The method according to claim 1 , 

characterized in that 

the probability estimation of the states is performed 
using a finite state machine (FSM) . 

The method according to claim 1, 

characterized in that 

the generation of the representative states is 
performed offline . 

The method according to claim 1, 

characterized in that 

the selection of the states depends on the statistics 
of the data to be coded and/or on the number of 
states . 
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An arrangement having at least one processor and/or 
chip, which is/are implemented such that a method for 
an arithmetic encoding and decoding of binary states 
is may be performed, wherein 

in a first step a presetable value range for the 
specification of the interval width R is separated in 
K representative interval widths {Qi, Q K } , a 

presetable value range for the specification of the 
probabilities is separated in N representative 
probability states {Pi, P N } and allocation 

regulations are given, which allocate one Q K (1 < k < 
K) to every interval width R and one P n (1 < n < N) to 
every probability, and wherein in a second step the 
encoding or decoding of the binary states take place 
by performing the calculation of the new interval 
width to be derived in the encoding or decoding 
process, respectively, using a representative interval 
width Q K (1 < k < K) and a representative probability 
state P n (1 < n < N) by arithmetic operations other 
than multiplication and division, wherein the 
representative interval width Q K is determined by the 
basic basis interval of the width R and the 
representative probability state P n is determined by 
the probability estimation underlying the symbol to be 
encoded or to be decoded according to the given 
allocation regulations . 

A computer program which enables a computer after it 
has been loaded into the storage of the computer to 
perform a method for an arithmetic encoding and 
decoding of binary states, wherein 

in a first step a presetable value range for. the 
specification of the interval width R is separated in 
K representative interval widths {Qi, Q K } , a 

presetable value range for the specification of the 
probabilities is separated in N representative 
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probability states {Pi, P N } and allocation 

regulations are given, which allocate one Q K (1 < k < 
K) to every interval width R and one P n (1 < n < N) to 
every probability, and wherein in a second step the 
encoding or decoding of the binary states take place 
by performing the calculation of the new interval 
width to be derived in the encoding or decoding 
process, respectively, using a representative interval 
width Q K (1 < k < K) and a representative probability 
state P n (1 < n < N) by arithmetic operations other 
than multiplication and division, wherein the 
representative interval width Q K is determined by the 
basic basis interval of the width R and the 
representative probability state P n is determined by 
the probability estimation underlying the symbol to be 
encoded or to be decoded according to the given 
allocation regulations . 

A computer-readable storage medium on which a computer 
program is stored which enables a computer after it 
has been loaded into the storage of the computer to 
perform a method for an arithmetic encoding and 
decoding of binary states, wherein 

in a first step a presetable value range for the 
specification of the interval width R is separated in 
K representative interval widths {Q lf Qk}/ a 

presetable value range for the specification of the 
probabilities is separated in N representative 
probability states {Pi, P N } and allocation 

regulations are given, which allocate one Q K (1 < k < 
K) to every interval width R and one P n ( 1 < n < N) to 
every probability, and wherein in a second step the 
encoding or decoding of the binary states take place 
by performing the calculation of the new interval 
width to be derived in the encoding or decoding 
process, respectively, using a representative interval 
width Q K (1 < k < K) and a representative probability 
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state P n (1 < n < N) by arithmetic operations other 
than multiplication and division, wherein the 
representative interval width Q K is determined by the 
basic basis interval of the width R and the 
5 representative probability state P n is determined by 

the probability estimation underlying the symbol to be 
encoded or to be decoded according to the given 
allocation regulations . 

10 24. The computer program according to claim 22, which is 
downloaded from an electronic data network, like for 
example from the internet, onto a data processing 
means which is connected to the data network. 
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